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Abstract 

We introduce a notion of the Euclidean- and the Minkowski rank for 
arbitrary metric spaces and we study their behaviour with respect to 
products. We show that the Minkowski rank is additive with respect to 
metric products, while additivity of the Euclidean rank only holds under 
additional assumptions, e.g. for Riemannian manifolds. We also study 
products with nonstandard product metrics. 



1 Introduction 

For Riemannian ma nifold s there are various definitions of a rank in the litera- 
ture (compare e.g. [ BBE , |SS|, |^). A notion which can easily be generalized 



to arbitrary metric spaces is the rank as the maximal dimension of an Euclidean 
subspace isometrically embedded into the manifold. 

It is known (an will also be proved below) that for Riemannian manifolds this 
Euclidean rank is additive with respect to products. This is not the case for 
more general metric spaces, even for Finsler manifolds (see Theorem || below). 
In contrary it turns out that the Minkowski rank defined as the maximal dimen- 
sion of an isometrically embedded normed vector space has a better functional 
behaviour with respect to metric products. 

Definition 1 Minkowski- and Euclidean rank for metric spaces 
a) For an arbitrary metric space {X, d) the Minkowski rank is 

rankM{X,d) :— sup IdimV 3 isometric map iy '■ (V, ||-||) — > {X,d) >. 

(yM-\\) ^ J 
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b) The Euclidean rank is defined as 

rankE{X,d) sup|ri G N 3 isometric map i^n : E" — > (X, 

In the special case of Riemannian manifolds these rank definitions coincide. 

Theorem 1 Let A4 be a Riemannian manifold, then 

rank]\i{A4) = rankE{M). 

For more general metric spaces, the ranks may be different and they even have 
different functional behaviour with respect to metric products. 
The Minkowski rank is additive, i.e., we have 

Theorem 2 Let {Xi,di), i — 1,2, he metric spaces and denote their metric 
product by [Xi x X2 , d) . Then 

rankM{Xi,di) + rankM{X2,d2) — rankM{Xi x X2, d). 

As an immediate consequence of Theorem |^ and Theorem ^ we obtain the 
additivity of the Euclidean rank for Riemannian manifolds. 

Corollary 1 Let {A4i,gi), i — 1,2, be Riemannian manifolds and denote their 
Riemannian product by {A4i x A42,g). Then it holds 

rankE{Mi,gi) + rankE{M2,g2) — ranksiMi x M2, g)- 

In the general case the additivity of the Euclidean rank does not hold. In section 
||we give an example of two normed vector spaces {Vi,\ \ ■ \ \i), i = 1,2, that do 
not admit an isometric embedding of E^, although E'^ may be embedded in 
their product. Thus rankE{Vi) = 1 for i ~ 1,2 but rankE{Vi x V2) > 3 and we 
obtain: 

Theorem 3 Let {Xi,di), i = 1,2, he metric spaces and denote their metric 
product by {Xi x X2,d). Then it holds 

rankE{Xi,di) + rankE{X2,d2) < rankE{Xi x X2,d), 

but there are examples such that the inequality is strict. 

In the results above the metric d on the product Xi x X2 is the standard one. 
More generally, let {Xi, di), i = 1, n, be metric spaces then there are different 
possibilities to define a metric d on the product X = Hf^iXi. It is natural to 
require that the metric on X is of the form d = d^, 

d^(^{xi, ...,x„),{yi, ...,yn)j = $(^di(a;i, yi), d„(a;„, y„)^ , 

where $ : Q" — > [0, 00) is a function defined on the quadrant Q" = [0, 00)". 
If we require in addition that {X,d^) is an inner metric space as long as all 
factors (Xi, di) are inner metric spaces, then $ has to be of a very special type. 
We discuss this in detailed form in section |^ and obtain in particular 
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Theorem 4 Let $ : Q" — > [0, oo) be a function. Then {X,dg,) is an inner 
metric space for all possible choices of inner metric spaces {Xi,di) if and only 



[0,00), *(H ^^^») ■= l^^l^' 



ts a norm. 



We prove the additivity of the Minkowski rank with respect to these generaUzed 
products: 

Theorem 5 Let <i> : Q" — > [0, 00) be a function such that * : M" — > [0, 00) 
defined as in Theorem^ is a norm with a strictly convex norm ball. Let {Xi, di), 
i = 1, ...,n, be metric spaces and X = Il^^^^i- Then 



rankM\X,d^j = rankMyXi,dij . 

i=l 

FinaUy we want to thank Andreas Bernig for useful discussions. 



2 Minkowski Rank for Riemannian Manifolds 

In this section we give a 
Proof of Theorem |l|: 

Let (A^, g) be a connected Riemannian manifold with induced distance function 
d : Ai X A4 — > [0, 00). Obviously rankE{M, d) < rankmi-M, d) and it remains 
to prove the opposite inequality. 

Let k = rank]\i{A4, d) and thus there exists an isometric map ip : V — > A4, 
where (V, 1 1 • 1 1) is a fc-dimensional normed vector space. Clearly W :— ip{V) C M 
with the induced topology is homcomorphic to M.''. 

We first show that is a convex subset of M. Let therefore ip{vi), f{v2) G W 
and consider the curve c : R — > A4, c{t) = f{tv2 + (1 — t)vi). Since t — > 
tv2 + (1 — t)v2 is a minimal geodesic in the space (V, || ■ ||) and Lp is isometric, c 
is a minimal geodesic in M. and in particular the restriction c|[o,i] is the (up to 
parametrization) unique minimal geodesic from to ^p{v2) and contained 

in W. 



By Theorem 1.6. in [CG| is a totally geodesic submanifold which is in 
addition homcomorphic to M*^ . In particular W is itself a Riemannian manifold 
with the induced metric, and : V — > W is an isometry. 

Note that the abelian group V acts on W transitively by isometries via the 
action ip -.V xW — > W 

ll){vi,ip{v2)^ = ip(vi+V2y 

Thus is a homogeneous Riemannian manifold, homcomorphic to R*^ with 
a transitively acting abelian group of isometrics. Thus W is isometric to the 
Euclidean space E*^ and hence the image of an isometric map x ■ 1^''' — > Ai. 
Thus ranksiM) > k. 
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q.e.d. 



3 Minkowski Rank of Products I 



In this section we prove that the Minkowski rank is additive for metric products. 
Let therefore {Xi, di), i = 1,2, be metric spaces and consider the product X = 
Xi X X2 with the standard product metric 



We need an auxihary result: Let V he a, real vector space and denote by A the 
affine space on which V acts simply transitively. Thus for a € ^ and v E V the 
point a + V G A and for a,b E A the vector b — a E V are defined. As usual 
a pseudonorm on y is a function 1 1 • 1 1 which satisfies the properties of a norm 
with the possible exception that ||f|| =0 does not necessarily imply t; = 0. A 
pseudonorm 1 1 • 1 1 on y induces a pseudometric d on A via 



We denote the resulting pseudometric space by {A, \ \ ■ ||). With this notation 
we have: 

Proposition 1 Let {Xi, di), i = 1,2, be metric spaces and tp : A — > Xi x X2, 

If — (ifi, ip2) be an isometric map. Then there exist pseudonorms \ i — 1,2 
on V , such that 




d{a, b) 



b — a 



ya,beA. 




v\\l + \\v\\l 



and 



ii) ipi : (A, II • — > {Xi,di), i ~ 1,2 are isometric. 

For the proof of Proposition ^ we define ai : A x V — > [0, 00), i = 1,2, via 




Since cp is isometric, we have 



'^ia,v) + al{a,v) = d^ (Lp{a),(p{a,v)) = ||ti|p 



(1) 



We will prove the following Lemmata: 



Lemma 1 



ai{a,v) 



ai{a + v,v), i = 1, 2, 



"^a e A,v e V, 



Lemma 2 



ai{a, tv) 



\t\ai{a,v), i = 1, 2 



E A,v EV,t eM., 
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Lemma 3 

ai{a,v) — ai{b,v), i = l,2, \/a,b^A,v^V and 

Lemma 4 

ai{v + w) < ai{v) +ai{w), i = 1,2, Vw,w£V, 
where ai{v) := ai{a,v) with a <E A arbitrary (compare with Lemma |^). 

From Lemmata - ||it fohows immediately, that || • ||i defined via \ \v\\i := ai{v) 
\/v E V , i ~ 1,2, is a, pseudonorm on V. Furthermore from 

di(^ipi{a),(p,{b)^ = di(^ipi{a),ip,{a+ {b - a))^ 

= ai{b-a) 

= ||6 — a||i Va, b E A 

it foUows that 

v^r. (a II -11.) (^.,11-11.), * = i,2, 

are isometric mappings. 

Proof of Lemma |l|: 

The c?i's triangle inequality yields 

ai{a,v) + ai{a + v,v) > ai{a,2v) (2) 

and thus 

af{a,v) + 2ai{a,v)ai{a + v,v) + af{a + v,v) > af{a,2v). (3) 
Using equation (|^) the sum of the equations (||) for « = 1 and i ~ 2 becomes 

iHP + 2(f "^;«'^n,f "^;'^+^'^n) + iHp >4|hp, 

" " ^ \^ a2[a,v) J \ a2(a + v,v) ) ' " " " " 

where < •, • > denotes the standard scalar product on M^. Thus we have 

,( ax[a,v) \ f ai{a + v,v) \. 2 
\ 1^ a2(a,v) J ' 1^ a2{a + v,v) J ' " 



The Euclidean norm of the vectors {ai[a,v),a2{a,v)) and (ai (a + w), 0:2(0 + 
v,v)) equals ||i;||, due to equation |l|. Therefore the Cauchy Schwarz inequality 
yields 

ai{a,v) \ _ ( ai{a + v,v) 



02(0, v) J I 02(0 + V, v) 
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q.e.d. 



Proof of Lemma ^ 

The diS triangle inequality yields for all n e N 



ai{a,nv) < ''^^ai{a + kv,v) = nai(a,u), 

A;=0 

where the last equation follows from Lemma |l| by induction. Thus we find 

n^||t;|p — — al{a,nv) + al{a,nv) 

< n'^(^al{a,v) + al{a,v)j 

= Ti^Wvlf VneN,v eV,aeA 

and therefore 

ai{a,nv) — nai{a,v)^ i — 1,2^ 
Thus for p,q eN, it is 



Vn e N, w e y, a e A. 



qai{a,-v) = ai{a,pv) = pai{a,v), 

q 



I.e. 



ai{a,tv) = tat{a,v) 



and by continuity even Vt G 
Finally note that for alH G I 



ai{a,—tv) — ai(a — tv,tv) = ai{a,tv) = tai{a,v), i = l,2, 

where the first equality is just the symmetry of the metric di and the second 
equality follows from Lemma 



q.e.d. 



Proof of Lemma ^ 

For n G N we have 



ai{a,nv) - ai{b,nv) = dt(^ipi{a), ip{a + nv)j - dt(^ipi{b), ip{b + nv)j 

'^(^ipi{a),(p,{b)^ + di(^ipi{a + nv),(p,{b + nv) 
d(^ip{a), ip{b)j + d(^ip{a + nv), ip{b + nv) 



< d, 
< 



2||6-a||, i = l,2, 



and therefore 



ai{a,v) = lim —ai{a,nv) = lim —ai{b,nv) — ai{b,v), i — 1,2. 

n *oo n n >oo Ji 
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q.e.d. 

Proof of Lemma ^: 

The claim simply follows by 

ai{v + w) = ai{a,v + w) < ai{a,v) + ai(a + v,w) = ai{v) + ai{w), 

where the inequality follows by the di 's triangle inequality and the last equation 
is due to Lemma [sj 

q.e.d. 

With that we are now ready for the 
Proof of Theorem |2|: 

i) Superadditivity follows as per usual: Let ij : (^-,11 • — > {Xj,dj) be 

isometries of the normed vector spaces {Vj, \ \ ■ ||) into the metric spaces 
{Xj,dj). Then, with || • || : (V^i x V^a) — > K defined via 

\\{v,w)\\ ■■= ^\\v\\l + \\w\\l V«eT/i,u,eT/2, 

the map i := ii x i2 : (Fi x ^2,11 • ||) — > {X,d) := {Xi x X2, ^/df + d^) 
is an isometry. Thus ranfcjv/(^i, ^2) > rankMXi + rankMX2. 

ii) Let rankM{X,d) = n and let ip : A — > X be an isometric map, where A 

is the affine space for some n-dimensional normed vector space (V, || • ||). 
By Proposition]^ there are two pseudonorms || • i = 1,2, on V such 
that II • 111 + II • Hi = II • IP and such that ipi : {A,\ \ ■ \\i) — > {Xi,di) are 
isometric. 

Let Vi be vector-subspaces transversal to fcern||-| |i. Then dimVi+dimV2 > 
n and ipi : [Vi, \ \ ■ \ — > X are isometric maps. Thus rankM{Xi, di) > 
dimVi . 

q.e.d. 



4 Euclidean Rank of Products 

In this section we prove Theorem ^ 

The superadditivity of the Euclidean rank is obvious. Thus it remains to con- 
struct an example such that the equality does not hold. Therefore we construct 
two norms 1 1 • | |i, i = 1, 2, on R^, such that 

i) there does not exist an isometric embedding of in (R'^, || • ||i), i = 1, 2, i.e., 

ranks {R^, \\ ■ \\i) = 1, i ^ 1,2, and 
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ii) the diagonal of (R'^, || • ||i) x (R'^, || • II2) is isometric to the Euchdean space 
£3 - (RMI • He), i.e., 



ranksi^iRMl ■ ||i) x (RM| . II2)) 



> 3. 



The norms will be obtained by perturbations of the Euklidean norm 
the following way: 



where the ipi are appropriate functions on S'^ that satisfy ) = )i 

z = 1,2, and (p2 = y^2 — ipf. Thus their product norm || • ||i 2 satisfies 

\\iv,v)\\l, = Ml + Ml = ^^\\v\\l + {2~^')Ml - 2\\v\\l 

and the diagonal in (R^, || ■ II1.2) is isometric to and thus ii) is satisfied. It 
remains to show that for ipi suitable i) holds. 

Note that for (pi{j^^^) = 1 + ei(j|^jp), i — 1,2, with e^, Dei and DDei suffi- 
ciently bounded, the strict convexity of the Euclidean unit ball implies strict 
convexity of the || • ||i-unit balls. Since || • ||i is homogeneous by definition it 
follows that 1 1 • I |i, j = 1, 2, are norms. 

In order to show that ranksi^'^ , \ \ ■ \\i) — 1 for suitable functions ipi — 1 + ei 
we use the following result: 

Lemma 5 Let {V, || • ||) be a normed vector space with strictly convex norm hall 

and let i : ¥? > (V, || ■ ||) he an isometric emhedding. Then i is an ajfine map 

and the image of the unit circle in is an ellipse in the ajfine space i(JS?). 

Remark : We recall that the notion of an ellipse in a 2-dimensional vector space 
is a notion of affine geometry. It does not depend on a particular norm. Let A 
be a two dimensional affine space on which V acts simply transitively. A subset 

C 1^ is called an ellipse, if there are linearly independent vectors vi,V2 
and a point a £ A such that 

= |a + (cosawi + sina ^2) aG [0,27r]|. 

Proof of Lemma ^ 

In a normed vector space (V, || • ||) the straight lines are geodesies. If the norm 
ball is strictly convex, then these are the unique geodesies. 
The isometry i maps geodesies onto geodesies and hence straight lines in 
onto straight lines in V . Note that the composition of i with an appropriate 
translation of V yields an isometry that maps the origin of to the origin of 
V . Let us therefore assume that i maps to 0. It follows that i is homogeneous. 
Furthermore it is easy to see that parallels are mapped to parallels and this 
finally yields the additivity of i and thus the claim. 



8 



q.e.d. 



Now we define functions (pi = 1 + e; on S*^ in a way sucli that the intersection 
of the unit ball in (K^, || ■ \ \i) with a 2-dimensional linear subspace is never an 
ellipse. Therefore we will define the ej's such that their null sets are 8 circles, 
4 of which are parallel to the equator 7, the other 4 parallel to a great circle 5 
that intersects the equator orthogonally; these null sets being sufficiently close 
to 7 and S such that each great circle of S*^ intersects those circles in at least 8 
points. 

Furthermore no great circle of is completely contained in the null set. 
Using spherical coordinates O £ [0, tt], $ G [0, 27r], r G M+, wc define 

k=2 

with rt G N sufhciently large, such that the norm || • ||i we will obtain admits a 
strictly convex unit ball. 

One can easily check that g^(e,$,r) = sin(e + ^)sin(e + ^^^), k € N, 
satisfies e^XO, $,r) = e5^(— 8, $,r) and so does ei. Since ei is independent of $ 
it satisfies = ^i(~Jlfu)- ^^^^ union of the circles parallel to 

the equator 7 at 9 = {jtt, |7r, |7r, jir}. 

Define ei analogous to ei but with the null set consisting of circles parallel to 5 
instead of the equator 7. 

With that we set (pi = 1 + eiei and || • ||i defined via 

is a norm on R'^ whose unit ball coincides with the || • ||e-unit ball exactly on 
the null set of eiei. Obviously 




is another norm on R'^ whose unit ball also intersects the || • ||e-unit ball on the 
null set of £161. 

Wc finally conclude that ra7ifc£;(R^, || • \ j — 1, 2. 

Assume to the contrary, that there exists an isometric embedding i : — > 
(R'^, II • \ By Lemma H we can assume (after a translation) that z is a linear 
isometry and that the image of the unit circle S" C is an ellipse in the linear 
subspace i(E^) which is in addition contained in the unit ball Bj of || • ||j. Note 
that i(E^) n Bj and z(E^) n S"^ are ellipses which coincide by construction in at 
least 8 points. Since two ellipses with more than 4 common points coincide, we 
have «(E^) n Bj = «(E^) n S*^. This contradicts to the fact that by construction 
z(E^) n Bj n 5^ is a discrete set. 

q.e.d. 
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Figure 1: The dashed circles in this figure are the sections of the || ■ ||i, || ■ II2- 
and II ■ lie unit balls. 



5 Metrics on Product Spaces 

In section ^ and ^ we discussed the behaviour of the rank with respect to the 
usual product. Given a finite number {Xi,di), i = l,...,n of metric spaces 
there are different possibilities to define a metric d on the product H^^-^^Xi. The 
standard choice is of course the Euclidean product metric 

" 1 

d(^{xi,...,Xn),{yi,...,yn)j = (^^df{x„y,)y. 

1=1 

In this section we discuss other natural choices. First of all it is natural to 
require that d{{xi, (j/i, ...,?/„)) only depends on the distances di{xi,yi). 

We denote by Q" :— [0, cxd)" the positive quadrant in M". On Q" we define a 
partial ordering < in the following way: it = {ql, ql^) and q^ ~ {qf, ...,qf^) 
then 

gi < g2 qi <^2 Vie {1,2,..., n}. 

Let $ : Q" — > [0, 00) be a function and consider the function dq, : X x X — > 
[0,w), 

...,a;„), (2/1, ...,y„)) = $(^di(xi, yi), d„(a:„, yn)^ 

In order that d^ will be a metric, we clearly have to assume 
(A) > VqeQ and = ^ q^O. 

The symmetry of (i$ is obvious. We now translate the triangle inequality for d^ 
into a condition on <&. 

Let X — (xi,...,x„), y — (yi, ?;„), z — (zi,...,z„) G X and consider the 
"distance vectors" 



?^ := (di{xi,Zi),...,dn{Xn,Zn)j, 
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:= {di{xi,yi),...,dn{xn,yn)j and 

:= {di{yi,Zi),...,dn{yn,Zn)^ 

in <5"- Since for every i G {l,...,n}, Xi,yi,Zi are points in we see that 
q^ < q'' + q'' for every permutation {j, k, 1} of {1, 2, 3}. 
Now d$ satisfies the triangle inequality if $ satisfies 

(B) for all points q^,q^,q^ G with g-? < q^ + q^ we have 
Remark : 

i) Note that for q^,q^,q^ one can always take a triple of the form p,q,p + q, 

hence (B) implies in particular + q) < + ^{q)- 

ii) The condition (B) can be applied for the triple p, q, q in the case that p < 2q. 

Then < 2^{q). 

This has the following consequence: If $ satisfies (A) and (B) then for 
every e > the function ^\Qn\B^{o) has a positive lower bound, where 
Se(0) C Q" is the e-ball in the Euclidean metric. Indeed let Pi := -^Si, 
where is the unit vector, then for every q € \ -Be(O) there is Pi with 
2q > Pi and hence 2$(g) > min > 0. 

It is now easy to prove the following result 

Lemma 6 Let $ : Q" — > [0, oo) be a function. Then (i$ is a metric on X 
for all possible choices of metric spaces {Xi,di), i = l,...,n, if and only if ^ 
satisfies (A) and (B). 

This Lemma still allows strange metrics on a product (even the trivial product 

n = 1). Let for example $ : Q" — ^ [0, oo) be an arbitrary function with 

$(0) = and ^{q) e {1, 2}, e \ {0}. Then d$ is a metric. 

If we require however that the product metric space X is always an inner metric 

space in the case the Xi are, the conditions on <!? are very rigid. 

For convenience of the reader we recall the notion of an inner metric space. Let 

{X, d) be a metric space. For a continuous path c : [0, 1] — > X one defines as 

usual the length 

k 

L{c) := sup{^d(c(fj_i),c(tj))}, 

where the sup is taken over all subdivisions 

= to < ii < ... < ife = 1 of [0,1]. 

{X, d) is called an inner metric space if for all x,y ^ X, d{x, y) = inf L{c), where 
the inf is taken over all paths from x to y. 
We need the following 
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Lemma 7 For $ : [0, oo) the function ^ : - — > [0, oo) defined via 

n 11 
i=l i=l 

is a norm on M" if and only if $ satisfies the following conditions: 

(1) $(q) > Vg e Q" anrf $(q) ==0 ^ q ^ 0, 

(2) $ is monoton, i.e. q <p $((7) < $((7) Vp, (7 G Q", 

(3) $(p + <z) < + 

(4) $(Aq) = A$((7) Vpeg",A>0. 
Proof of Lemma |^ 

Let $ satisfy (1) - (4). Then * > 0, ^'(a;) = 4=^ x = and *(Ax) = 
|A|4'(x) directly follow from the definition of '5. In order to verify the subaddi- 
tivity, note that for x ~ {xi, ...,x„) and y — (yi, ...,yn) 

n 

i=l 

n 

+ \y^\) e?j 

1=1 

n n 



(2) 

< 



(3) 

< 



Assume now that is a norm. Then $ clearly satisfies (1), (3), (4). To prove 
(2) it is enough to show that + Aci) > for any unit vector Ci and 

A > 0. Assume that $(p + Aei) < Write p = (pi,...,p„) e Q", let 

g= (pi,...,p,_i,-p,-A,p,+i,...,p„) gM". Then«'(g) = ^'(p + Ae,) < *(p) but 
p is on the segment between q and p + Ae^. This contradicts to the subadditivity 
of*. 

q.e.d. 

Now we are able to give the 
Proof of Theorem ^: 

We show that in the case that (X,d<s,) is an inner metric space for all choices 
of inner metric spaces {Xi,di) $ satisfies conditions (1) — (4) as in Lemma ^ 
which then implies the result. 
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Similar as in Lemma || we see that $ satisfies {A) = (1) and (B) which implies 
(3). ^ ^ 

Consider now the following example: let (Xi, di) —M. with the standard metric, 
then X = M" and by assumption d$ is a length metric on M". The translations 
of K" are isometries of ci$. $ satisfies (B) and hence $ assumes a positive lower 
bound on \ Bf{0) by the remark ii) above. This implies that a continuous 
curve c : [0,1] — > (K",d$) is also continuous when regarded as a map into 
(R"',de), where de is the Euclidean metric. 

We need the 

Sublemma 1 Let q be a point in the interior of Q". For every e > there 
exists a point p S with 

de(p,^q) < e and < + e. 

Proof of Sublemma (Claim) 

Since (M", rf$) is an inner metric space there is a path c : [0, 1] — > M" from to 
q continuous in the topology of (R",(i(i>) and hence also continuous in (K.",de) 
with L{c) < d{0, q) + e = ^{q) + e, where L is the length with respect to d$. 
Given a subdivision = to < ti < ... < t^ = 1 and a permutation tt — (ii, ik) 
of the numbers 1, ...,k we define a new continuous path : [0, 1] — > M" from 
to 5 with L{c") = L{c) in the following way: 

Let Sj := tj — tj^i be the length of the interval Ij := [ij_i,tj] and let m^- = 
Si^ + ... + Si-. Define c'" first on [0,toi] = [0, SiJ by c^{t) = c{ti^^i + t) - c{ti^-i) , 
i.e., we take c'^|[o,sij as c|/.^ translated such that starts at the origin. 
If is already defined on [0,TOj_i], then define 

C^\[mj.i.mj\ = C{ti^^i+t) - {cJ'{mj^i) + c(ii^_i)^, 

i.e., c'^|[mj_i] is c|/;, translated such that stays continuous. Since translations 
are isometries one easily sees that L{c^) — L{c) and clearly is also a path 
from to 9. 

It is elementary and not too difficult to prove that there is a subdivision = 
to < ... < tk = and a permutation tt such that stays within the e-tube (with 
respect to the Euclidean metric) of the line K. • g C M". Thus there is a point 
p — c^{to) with de(p, \q) < e- Let p' ~ q—p G M", then de{p' , ^q) = de{p, ^q) < 
e. By choosing (in advance) e > small enough we can assume that p' G Q". 
Note that 

$(g) + e > L(c") 

= L{c-^\[om) + Hcllto,!]) 

> $(p) + $(p') 

> ^{p + p') 

Thus p or p' satisfies the required estimate. 
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□ 

Sublemma 2 There exists a constant C > such that $(v) < C||t;||e, where 
II • lie is the Euclidean norm in Q". In particular $ is continuous at 0. 

Proof of Sublemma |^: 

We will show that there exists some constant C, such that ^{tci) < Ct for all 
i = l,...,n. Then the subadditivity (4) implies the existence of the claimed 
constant. 

Thus let i e {1, ...,n} and t > he given. Let C = $((1,...,!)) > 0. Choose 
k eN and m e N such that 

m — 1 m , 
T— < t < -r. (4) 

By applying Sublemma |l| several times there exists a point p'^ — 

e-close to (jStt; ^^^^ that <i>(p'^) < + e, where e can be chosen as 

small as we want. 

Let p'' = e M". Then / + / = 2p,ei =: 

PfcCi, where pfc is e-close to ^ and 

< d<[.(0,/) + d^{p^,pke^) 
= $(/) + d$(0,/) 
= $(/) + ^(p'^). 

Thus 

HpkeO < ^ + 2e. (5) 
For e sufficiently small (depending on m) we have 

(m - 2)pk < t < mpk- 
Thus we can apply property {B) to the triple (^{m~2)pkei, tci, 2pkei) and obtain 



$(te,) < $(^(m-2)pfee,) + $(2pfce,) 
< m^lpkCi) 



< Ci + 4-C + 2eTO, 



where the first inequality comes from {B), the second from the subadditivity 
(3) of the third from equation (0) and the last from equation (^). 
Note that we can make the term + 2em as small as we like, by choosing 
first k large enough and then choosing e small enough (depending on k and m) . 
Thus $(tej) < Ct. 
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□ 

The continuity at and (B) together easily imply that $ is continuous every- 
where. 

Sublemma ^ and the continuity imply $(5(7) = ^^{q) Vg e Q". Together with 
the subadditivity (3) this implies $(Ag) = X^{q) for all dyadic numbers and by 
continuity for all A > 0. 

Finally it remains to show the monotonicity (2). It is enough to show that for 
given p e Q" 

$(p + Ae,) > VA > 0, i^l,...,n. 

Assume that ^{p + Ae^) < and let e <i>(p) - ^{p + Ae^) > 0. 

Let us first consider the case that pi = 0. Then 2p = (p + Ae^) + {p— Aci), where 

(p - Xci) ^ Q". Hence 

$(2p) = d$(0,2p) 

— d$(0,p + Aci) + d$(0,p — Aci) 
= 2$(p + Ae,) 
> 2$(p), 

which is a contradiction to the sublincarity of <i>. 

If Pi > then choose m, A: e N such that < mpi — kX < where C is the 
lipschitz constant of $ with respect to the Euclidean norms on Q" and [0, 00). 
Let p := (pi, ...,Pi, —{pi + X),pi+i, ...,pn). Consider now the points q := (2fc + 
2m)p and q :— (2k + m){p + Ae^) + mp. Note that these points only differ at 
the i-th component. The difference at this component is 



{2k + 2m)pi - 2k{p, + A) 



= 2 



mpi — kX 



e 



Thus \^{q) - <f>(g)| < e. But $(17) = (2fc + 2m)<i>(p) by homogeneity and 

$(q) < (2fc + TO)$(p + Aej) + md$(0,p) 
(2fc + 2m)$(p + Ae,,) 
< (2fc + 2TO)$(p) - e; 

a contradiction. 



Let now $ satisfy properties (1) — (4). Note that from Lemma it follows 
immediately that $ is continuous with respect to the standard topology on 
Q". In order to show that for any choices of inner metric spaces Xi, the 
product (X,d^) is an inner metric space we prove the following 

Lemma 8 Let {Xi,di) be metric spaces and Ci : [0,1] — > Xi be continuous 
curves parametrized by arclength connecting pi G Xi with qi G Xi, i = 1, ...,k. 
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Denote by U the {Xi, di) -length of Ci and suppose that $ satisfies conditions 
(1) — (4). Then the {X, d.^)-length of the product curve c — (ci, c^) : [0, 1] — *■ 
X IS Lic) = ^h,...,lk). 

Furthermore c is also parametrized by arclength. 
Proof of Lemma ^ 

Note that the {Xi, dj-length of Ci is given through 



N 



k = L{ci) = hm ^ ci»(Q(^^),Ci( 



i=i 



where d^{c^{^-J^),c^{j^)) ^. 

For the {X, (i$)-length L{c) of c one has 



N 



N . _ . . 



N 1 



AT ^oc^ 

On the other hand the continuity and subadditivity of $ yield: 

AT . 

,J - 1- 



i=i 

jv . . . _ 



(3) ^ ■ _ 1 • ^ ■ _ 1 



<i>(;i,...,Zfe), 



TV' 



where the last equality is due to the continuity of 

□ 

Let now {Xi,di), i = 1, ...,/c, be inner metric spaces. Then the distance of any 
two points Pi, Qi G {Xi, di) may be approximated arbitrarily good by the length 
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of continuous curves in (X^, di) joining pi and qi. Thus {X, turns out to be 
an inner metric space itself, due to the definition of , the vahdity of Lemma 
H and the continuity of $. 
This completes the proof of Theorem ^. 

q.e.d. 

Let us finally focus on products of normed vector spaces and vector spaces with 
scalar products. 

The analogue of Lemma ^ in the case of vector spaces with scalar product is 

Lemma 9 Let $ : Q" — > [0, oo) satisfy (1) — (4) as in Lemma Then \1/ as 
in Lemma is induced by a scalar product gq, on if and only if $ satisfies 
the property 

n n 

(5) '^^{Y. ^'■^*) ^ VA,;>0. 

i=l i=l 

In this case the set {ei, ...,e„} is an orthogonal system of g^, . 
Proof of Lemma |^: 

From Lemma ^ we know that VE* is a norm if and only if conditions (1) — (4) 
hold. Now we show that \l/ satisfies the parallelogram equation if and only if 
condition (5) also holds: 



Suppose that $ satisfies condition (5). Then for x = (xi, a;„) and y — 
(yi, ■■■,yn) the parallelogram equation is equivalent to 

n 
1=1 

which holds trivially. 

Now suppose that the parallelogram equation holds. For x = (xi, a:„_i, 0) 
and y = (0, 0, y„) it takes the form 

n— 1 n— 1 

i=l 2=1 

The same computation for x = (xi, a;„_2, 0, 0), y = (0, 0, y„_i, 0) and so 
on finally yields condition (5). 

q.e.d. 

Since a normed vector space with the metric induced by its norm is an inner 
metric space, we can use Theorem ^in order to prove the following results: 
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i) Let {Vi,\ \ ■ \ \i), i — l,...,k be normed vector spaces and $ : — > [0, oo) 

be a function. Define the function || • ||$ : = Vi x ... x Vjt — > [0, cxd) 
through 

k 

ivi,...,Vk) ^ ■■= ll^ill^ei). 

i=l 

Then (F, 1 1 • 1 1$) is a normed vector space for all possible choices of normed 
vector spaces {Vi, \ \ ■ \ if and only if 5" as defined in Lemma ^ is a norm. 

ii) Let {Vi,\\ ■ i = 1, k, be normed vector spaces the norms of which are 

induced by scalar products < •, • >i on Vi and <i> : Q" — > [0, oo) be a 
function. 

Then the norm || ■ ||$ on V = Vi x ... x Vfe as in i) is induced by a scalar 
product < ■, ■ >$ for all choices of vector spaces Vi with scalar products 
< •, • >i, if and only if the norm 5* as defined in Lemma ^ is induced by 
a scalar product g^^, on R". 

Thus for two vectors v — {vi, ...,Vk), w — {wi, ...Wk) £ v one always has 

k 

< w, w >$ = ^ $^(ei) < Vi, Wi > , 

which is the usual Euclidean product up to a scale of the scalar products 
on the factors. 

Note that the degree to that {ei, e„} fails to be an orthonormal basis of 
is the degree to that < •, • >$ differs from the standard scalar product 
of Euclidean products. 



6 Minkowski Rank of Products II 

In section |^ we proved the additivity of the Minkowski rank with respect to 
standard metric products. In this section we want to generalize this theorem to 
the case of more general metric products. As the proof is almost the same as 
the one of Theorem |^ we are only going to comment on those parts of the proof 
that involve new aspects. 

The analogue of Proposition |] is 

Proposition 2 Let A denote an ajfine space on which the normed vector space 
(V, I • I) acts simply transitively. Let further {Xi,di), i — l,...,n, be metric 
spaces, $ : Q" — > [0, oo) be a function satisfying conditions (1) — (4) such that 
the norm ball of is strictly convex and let Lp : [A, \ ■ |) — > {Jl^^^Xi,d^) be an 
isometric map. Then there exist pseudonorms \ \-\\i, i — 1, n, on V such that 

i) \v\ = E ll«ll^e^) Vw e F and 

^ i=i ' 

ii) ipi : (A, II • \ \i) > {Xi,di), i — l,....n are isometric. 
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Once again we define ai : A x V — > [0, oo), i — 1, ...,n, via 

ai{a,v) := di(^ipt{a), ipi{a + v)j . 
Since ip is isometric we have 



f ai{a,v)e,^ d^(^ip{a), (p{a + v)j = \v\. (6) 



i=l 



In order to prove Proposition ^ one proves four lemmata, Lemmata]^, |[,^ and 
4 , that read exactly like their analogous in the standard product case (Lemmata 
l|, 1 1 and I). 

While the proofs of Lemmata |^', |[ and|^' are straight forward to rewrite from 
those of Lemmata ^, ^ and ^ we are going to give the proof of Lemma |l|', as 
this involves the extra condition that the norm ball of ^' is strictly convex: 
Proof of Lemma |l|': 
The di's triangle inequality yields 

ai{a,v) + ai{a + v,v) > ai{a,2v). 

Therefore the monotonicity of $ gives 

n n 

<i>(^^[a^{a,v) + a^{a + v,v)]e,'j > "*(a,2u)e,) = \2v\ = 2\v\. 

i=l i=l 

(7) 

Set X := Yll=i Q^i(fl; and y :— J27=i '^ii.o, + v, v)ei and note that with equa- 
tions (^) and one has 

= \v\ = $(y) and $(a; + y) = 2\v\ 

and hence 

$(x + y) = + $(y) 2$(x) = 2^{y). 

From this it follows with the strict convexity of $ that 

X — y ^=> ai(a,v) = ai{a + v,v) \fi = l,...,n, 

which proves Lemma ^. 

q.e.d. 

Using Proposition ^ one can finally prove Theorem |^. The proof, however, is 
just along the lines of the proof of Theorem ^ and will therefore be omitted 
here. 
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